Solving kk-means on High-dimensional Big Data

In recent years, there have been major efforts to develop data stream algorithms that process inputs in one pass over the data with little memory requirement. For the $k$-means problem, this has led to the development of several $(1+\varepsilon)$-approximations (under the assumption that $k$ is a constant), but also to the design of algorithms that are extremely fast in practice and compute solutions of high accuracy. However, when not only the length of the stream is high but also the dimensionality of the input points, then current methods reach their limits. We propose two algorithms, piecy and piecy-mr that are based on the recently developed data stream algorithm BICO that can process high dimensional data in one pass and output a solution of high quality. While piecy is suited for high dimensional data with a medium number of points, piecy-mr is meant for high dimensional data that comes in a very long stream. We provide an extensive experimental study to evaluate piecy and piecy-mr that shows the strength of the new algorithms.Comment: 23 pages, 9 figures, published at the 14th International Symposium on Experimental Algorithms - SEA 201

Impact of motorboats on fish embryos depends on engine type

This is the final version of the article. Available from Oxford University Press via the DOI in this record.Human generated noise is changing the natural underwater soundscapes worldwide. The most pervasive sources of underwater anthropogenic noise are motorboats, which have been found to negatively affect several aspects of fish biology. However, few studies have examined the effects of noise on early life stages, especially the embryonic stage, despite embryo health being critical to larval survival and recruitment. Here, we used a novel setup to monitor heart rates of embryos from the staghorn damselfish (Amblyglyphidodon curacao) in shallow reef conditions, allowing us to examine the effects ofin situboat noise in context with real-world exposure. We found that the heart rate of embryos increased in the presence of boat noise, which can be associated with the stress response. Additionally, we found 2-stroke outboard-powered boats had more than twice the effect on embryo heart rates than did 4-stroke powered boats, showing an increase in mean individual heart rate of 1.9% and 4.6%, respectively. To our knowledge this is the first evidence suggesting boat noise elicits a stress response in fish embryo and highlights the need to explore the ecological ramifications of boat noise stress during the embryo stage. Also, knowing the response of marine organisms caused by the sound emissions of particular engine types provides an important tool for reef managers to mitigate noise pollution.Research was funded by the ARC Center of Excellence for Coral Reef Studies (EI140100117), an International Postgraduate Research Scholarship awarded to S.J.S. from James Cook University and a UK Natural Environment Research Council grant to S.D.S. (NE/P001572/1)

Composite Fermion Metals from Dyon Black Holes and S-Duality

We propose that string theory in the background of dyon black holes in four-dimensional anti-de Sitter spacetime is holographic dual to conformally invariant composite Dirac fermion metal. By utilizing S-duality map, we show that thermodynamic and transport properties of the black hole match with those of composite fermion metal, exhibiting Fermi liquid-like. Built upon Dirac-Schwinger-Zwanziger quantization condition, we argue that turning on magnetic charges to electric black hole along the orbit of Gamma(2) subgroup of SL(2,Z) is equivalent to attaching even unit of statistical flux quanta to constituent fermions. Being at metallic point, the statistical magnetic flux is interlocked to the background magnetic field. We find supporting evidences for proposed holographic duality from study of internal energy of black hole and probe bulk fermion motion in black hole background. They show good agreement with ground-state energy of composite fermion metal in Thomas-Fermi approximation and cyclotron motion of a constituent or composite fermion excitation near Fermi-point.Comment: 30 pages, v2. 1 figure added, minor typos corrected; v3. revised version to be published in JHE

Strangeness in the nucleon and the ratio of proton-to-neutron neutrino-induced quasi-elastic yield

The electroweak form factors of the nucleon as obtained within a three flavor pseudoscalar vector meson soliton model are employed to predict the ratio of the proton and neutron yields from $^{12}C$, which are induced by quasi-elastic neutrino reactions. These predictions are found to vary only moderately in the parameter space allowed by the model. The antineutrino flux of the up-coming experiment determining this ratio was previously overestimated. The corresponding correction is shown to have only a small effect on the predicted ratio. However, it is found that the experimental result for the ratio crucially depends on an accurate measurement of the energy of the knocked out nucleon.Comment: 17 pages, LaTeX, 2 tables, 4 figures, Discussion on shape of strange form factors added, Z. Phys. A, to be publishe

Characterisation of the bacterial and fungal communities associated with different lesion sizes of Dark Spot Syndrome occurring in the Coral Stephanocoenia intersepta

The number and prevalence of coral diseases/syndromes are increasing worldwide. Dark Spot Syndrome (DSS) afflicts numerous coral species and is widespread throughout the Caribbean, yet there are no known causal agents. In this study we aimed to characterise the microbial communities (bacteria and fungi) associated with DSS lesions affecting the coral Stephanocoenia intersepta using nonculture molecular techniques. Bacterial diversity of healthy tissues (H), those in advance of the lesion interface (apparently healthy AH), and three sizes of disease lesions (small, medium, and large) varied significantly (ANOSIM R = 0.052 p,0.001), apart from the medium and large lesions, which were similar in their community profile. Four bacteria fitted into the pattern expected from potential pathogens; namely absent from H, increasing in abundance within AH, and dominant in the lesions themselves. These included ribotypes related to Corynebacterium (KC190237), Acinetobacter (KC190251), Parvularculaceae (KC19027), and Oscillatoria (KC190271). Furthermore, two Vibrio species, a genus including many proposed coral pathogens, dominated the disease lesion and were absent from H and AH tissues, making them candidates as potential pathogens for DSS. In contrast, other members of bacteria from the same genus, such as V. harveyii were present throughout all sample types, supporting previous studies where potential coral pathogens exist in healthy tissues. Fungal diversity varied significantly as well, however the main difference between diseased and healthy tissues was the dominance of one ribotype, closely related to the plant pathogen, Rhytisma acerinum, a known causal agent of tar spot on tree leaves. As the corals’ symbiotic algae have been shown to turn to a darker pigmented state in DSS (giving rise to the syndromes name), the two most likely pathogens are R. acerinum and the bacterium Oscillatoria, which has been identified as the causal agent of the colouration in Black Band Disease, another widespread coral disease

Competing magnetostructural phases in a semiclassical system

The interplay between charge, structure, and magnetism gives rise to rich phase diagrams in complex materials with exotic properties emerging when phases compete. Molecule-based materials are particularly advantageous in this regard due to their low energy scales, flexible lattices, and chemical tunability. Here, we bring together high pressure Raman scattering, modeling, and first principles calculations to reveal the pressure-temperature-magnetic field phase diagram of Mn[N(CN)2]2. We uncover how hidden soft modes involving octahedral rotations drive two pressure-induced transitions triggering the low ??? high magnetic anisotropy crossover and a unique reorientation of exchange planes. These magnetostructural transitions and their mechanisms highlight the importance of spin-lattice interactions in establishing phases with novel magnetic properties in Mn(II)-containing systems

Identifying social factors amongst older individuals in linked electronic health records: An assessment in a population based study.

Identification and quantification of health inequities amongst specific social groups is a pre-requisite for designing targeted healthcare interventions. This study investigated the recording of social factors in linked electronic health records (EHR) of individuals aged ≥65 years, to assess the potential of these data to identify the social determinants of disease burden and uptake of healthcare interventions. Methodology was developed for ascertaining social factors recorded on or before a pre-specified index date (01/01/2013) using primary care data from Clinical Practice Research Datalink (CPRD) linked to hospitalisation and deprivation data in a cross-sectional study. Social factors included: religion, ethnicity, immigration status, small area-level deprivation, place of residence (including communal establishments such as care homes), marital status and living arrangements (e.g. living alone, cohabitation). Each social factor was examined for: completeness of recording including improvements in completeness by using other linked EHR, timeliness of recording for factors that might change over time and their representativeness (compared with English 2011 Census data when available). Data for 591,037 individuals from 389 practices from England were analysed. The completeness of recording varied from 1.6% for immigration status to ~80% for ethnicity. Linkages provided the deprivation data (available for 82% individuals) and improved completeness of ethnicity recording from 55% to 79% (when hospitalisation data were added). Data for ethnicity, deprivation, living arrangements and care home residence were comparable to the Census data. For time-varying variables such as residence and living alone, ~60% and ~35% respectively of those with available data, had this information recorded within the last 5 years of the index date. This work provides methods to identify social factors in EHR relevant to older individuals and shows that factors such as ethnicity, deprivation, not living alone, cohabitation and care home residence can be ascertained using these data. Applying these methodologies to routinely collected data could improve surveillance programmes and allow assessment of health equity in specific healthcare studies.The research was funded by the National Institute for Health Research Health Protection Research Unit (NIHR HPRU) in Immunisation at the London School of Hygiene and Tropical Medicine in partnership with Public Health England (PHE). The views expressed are those of the authors and not necessarily those of the NHS, the NIHR, the Department of Health or PHE. LS is supported by a senior clinical fellowship from Wellcome Trust [098504/Z/12/Z] RM is supported by a Sir Henry Wellcome Postdoctoral Fellowship from the Wellcome Trust [201375/Z/16/Z]. AJvH, JLW and SLT are supported by National Institute for Health Research (HPRU-2012-10096). AJ PhD studentship was funded by National Institute for Health Research (HPRU-2012-10096)

Prioritising surveillance for alien organisms transported as stowaways on ships travelling to South Africa

The global shipping network facilitates the transportation and introduction of marine and terrestrial organisms to regions where they are not native, and some of these organisms become invasive. South Africa was used as a case study to evaluate the potential for shipping to contribute to the introduction and establishment of marine and terrestrial alien species (i.e. establishment debt) and to assess how this varies across shipping routes and seasons. As a proxy for the number of species introduced (i.e. 'colonisation pressure') shipping movement data were used to determine, for each season, the number of ships that visited South African ports from foreign ports and the number of days travelled between ports. Seasonal marine and terrestrial environmental similarity between South African and foreign ports was then used to estimate the likelihood that introduced species would establish. These data were used to determine the seasonal relative contribution of shipping routes to South Africa's marine and terrestrial establishment debt. Additionally, distribution data were used to identify marine and terrestrial species that are known to be invasive elsewhere and which might be introduced to each South African port through shipping routes that have a high relative contribution to establishment debt. Shipping routes from Asian ports, especially Singapore, have a particularly high relative contribution to South Africa's establishment debt, while among South African ports, Durban has the highest risk of being invaded. There was seasonal variation in the shipping routes that have a high relative contribution to the establishment debt of the South African ports. The presented method provides a simple way to prioritise surveillance effort and our results indicate that, for South Africa, port-specific prevention strategies should be developed, a large portion of the available resources should be allocated to Durban, and seasonal variations and their consequences for prevention strategies should be explored further. (Résumé d'auteur

OSTα deficiency: A disorder with cholestasis, liver fibrosis and congenital diarrhea

Solute carrier family 51 alpha subunit (SLC51A ) encodes the alpha subunit of the heteromeric organic solute transporter alpha–beta (OSTα–OSTβ), an important contributor to intestinal bile acid (BA) reabsorption in the enterohepatic circulation.1, 2 Here, we identified the first case of OSTα deficiency in a child with unexplained elevated liver transaminases, cholestasis, and congenital diarrhea

Psammocarcinoma of ovary with serous cystadenofibroma of contralateral ovary: a case report

<p>Abstract</p> <p>Introduction</p> <p>Psammocarcinoma of ovary is a rare serous neoplasm characterized by extensive formation of psammoma bodies, invasion of ovarian stroma, peritoneum or intraperitoneal viscera, and moderate cytological atypia. Extensive medlar search showed presence of only 28 cases of psammocarcinoma of ovary reported till date.</p> <p>Case presentation</p> <p>We herein report a case of psammocarcinoma of ovary with serous cystadenofibroma of contralateral ovary in a 55 year old Asian Indian female.</p> <p>Conclusion</p> <p>To the best of author's knowledge, ours is the rare case describing coexistence of this very rare malignant serous epithelial tumor with a benign serous cystadenofibroma of contralateral ovary.</p